#include<bits/stdc++.h>
#define int long long 
using namespace std;

const int maxn=1e5+10;
int cnt[maxn];
int pre[maxn];
int arr[maxn];
int n;

void solve(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
		pre[i]=pre[i-1]^arr[i];
	}
	cnt[0]++; // 一定不要忘了初始化 0
	int ans=(n*(n+1))/2;
	for(int r=1;r<=n;r++){ // 右端点
		for(int i=0;i*i<=(n<<1);i++){ // 枚举完全平方数
			ans-=cnt[i*i^pre[r]];
		}
		cnt[pre[r]]++; // 计数
	}
	
	cout<<ans<<'\n';
}


signed main(){
	ios::sync_with_stdio(0), cin.tie(0),cout.tie(0);
	solve();
	return 0;
}
